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VThe present invention relates generally to data communication sys terns and more 
particularly relates to an apparatus for/mid a method of controlling access to a media. 

^ BACKGROUND OF THE INVENTION 

^6arrier Sense Multiple A^gfcss (CSMA) is a well-known media access mechanism, 
which is used for example irT Ethernet LANs (IEEE Standard 802.3) and wireless LANs 
(IEEE Standard 802.1 ll/They are commonly used in networks that comprise shared media 
whereby multiple nodes simultaneously have access to the same media. The media may be 
any physical medium that can be simultaneously shared by many nodes, such as a cable, RF, 
powerline, ef 

Several examples of prior art shared networks are shown in Figures 1A to ID. 
Referring to Figure 1A, the network, generally referenced 10, comprises a plurality of 
communication nodes 12 (nodes A through E) that are connected to a common physical 
media. Each node 12 is connected to a shared media 14. An example of a shared media is 
the AC powerline wiring grid found in homes, offices and factories. In a residential 
environment, groups of neighboring residences are coupled together via the outdoor wiring, 
thus forming a huge common media. Note that the powerline media remains shared until 
reaching a transformer where signals cannot easily propagate beyond without signal couplers. 

A shared media such as the powerline is typically characterized by a large variety of 
different signal propagation conditions. In many cases, portions of the media are invisible 
from other parts creating hidden node situations. 

many cases, a home, enterprise or/ other premise includes more than one 
communication network. Each communication network may be made up of a plurality of 
nodes with each network comprising at least two nodes. All nodes of the same network 
implement the same communication techmque and are able to communication with each 
other thus permitting interoperability (assuming that the propagation conditions over the 
media enable communication). Node/ from different networks may implement different 
communications techniques, in whicfyease they are not able to communicate with each other. 
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In addition, the propagation characteristics of the shared media (e.g., the powerline grid) may 
have large variations and irregularities. This results in large variations in the attenuation over 
the communication path between two given nodes. 

Since the powerline grids of neighboring residences are physically connected via the 
power distribution network, the common media of Figure 1A might refer to the powerline 
grid of a single residence or to the powerline grids of several neighboring residences (e.g. 
several apartments in a building). 

In a configuration such as in Figure 1A, reliable efficient communications between 
the nodes is usually possible only if one node transmits at a time, in order that the 
transmission from one node does not interfere with the transmission from another node. 
Therefore, there is a need for a media access mechanism that enables nodes to share the 
media without interfering with each other. This applies to nodes of the same network as well 
as to nodes of different networks. 

hus, it is desirable to have nodes thjjfbelong to different networks but share a 
common media be able to coexist with eadi other. Coexistence, i.e. media sharing, entails 
nodes from one network recognizing when nodes from another network desire to 
communicate and refraining from initiating new transmissions until the ongoing transmission 
is complete. However, node/ from different networks typically utilize different 
communication protocol stacks^ ;hus preventing them from detecting and understanding each 
other's messages (typically ^fithin the Physical layer). 

In a network incorporating prior art CSMA like media sharing, a node that desires to 
transmit, captures the media by the mere transmission of the data message or by transmitting 
before or along with the data message a predefined signal or message. As long as the media 
is captured, no other node is permitted to transmit. 

In basic CSMA, a node that desires to transmit listens to the media to determine 
whether any other node is transmitting and transmits only when the media is free. A variety 
of prior art carrier sense mechanisms have been developed including physical carrier sense 
and virtual carrier sense. 

The principle of physical carrier sense is the direct detection of carrier signal energy. 
The actual transmission is continuously detected as long as it exists, hence the derivation of 
the term 'carrier sense.' This mechanism is incorporated in the IEEE 802.3 Ethernet LAN 
standard. It is suitable for applications where every node is capable of determining whether 
any other node is transmitting. 
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This carrier sense mechanism, however, has the disadvantage of poor reliability in 
noisy channels where real signal cannot always be discerned from noise. In addition, it does 
not permit the coexistence of nodes having different technologies. Further, the mechanism is 
susceptible to the hidden node problem which is described below. 

Virtual carrier sense is another prior art carrier sense mechanism that is incorporated, 
in addition to physical carrier sense, in the IEEE 802.11 wireless LAN standard. In this 
scheme, the determination of the media status is logical rather than physical whereby the 
status of the media is determined using special control messages that specify the duration of 
the upcoming transmission. The control message is typically transmitted robustly at high 
power and using a low data rate to maximize detection by nodes. 

v^lthough this technique imnr6ves the reliability over the physical carrier sense 
mechanism, it still has the di&gfavantage of not permitting the coexistence of nodes 
incorporating difference techiyafcgies and also suffers from the hidden node problem. 

The basic carrier sense mechanism, whether physical or logical, has several 
disadvantages when implemented over some types of media, especially shared powerline and 
wireless media. One major limitation is known as the hidden node problem and is illustrated 
in Figwe IB. 

^Keferring to Figures IB, 1C and ID, the propagation conditions over the shared media 
are assumed to be such that adjacent nodes, e.g., n<xles A and B, B and C, C and D, D and E, 
are able to hear one another. Non adjacent npdes, e.g., nodes A and C, are unable to hear 
each other. Further, assume that the rcfedia attenuation characteristics are such that 
simultaneous transmissions from two neighboring nodes interfere with each other. For 
example, simultaneous transmissions from nodes A and C interfere at node B such that node 
B is not aware of the transmissions. /Note that the terms 'adjacent' and 'neighboring' as used 
in the descriptions of Figures IB AC and ID refer solely to the alphabetic order of the letters 
indicating the nodes (i.e. A, ByC, D and E) and to the location of the nodes depicted therein. 
It does not necessarily have any relationship with the physical location of the actual nodes. 

The hidden node problem is described as follows. Assume node A is transmitting to 
node B. Node C is unaware of the transmissions due to the propagation conditions of the 
example, i.e. it is 'hidden' from node A. Meanwhile, node C begins transmitting to node D 
resulting in a disturbance in reception at node B. 

The virtual carrier sense with RTS-CTS attempts to solve the hidden node problem. 
The mechanism involves source and destination nodes exchanging a pair of special control 
messages (i.e. RTS and CTS), which are adapted to indicate the length of the upcoming 



12407.0016 



transmissions. Any other node that detects these control messages knows that the media is 
going to be occupied for the time duration specified in the control messages. 

Referring to Figure 1C, in accordance with the prior art virtual carrier sense with 
RTS-CTS mechanism, nodes A and B exchange RTS-CTS messages. Node C detects the 
5 CTS signal generated by node B and refrains from transmitting, thus solving the hidden node 
problem. 

Although this mechanism does solve the hidden node problem, it does not permit 
nodes with different technologies to coexist. Another limitation to the RTS-CTS mechanism 
is that there are hidden node situations that the mechanism does not solve, e.g., the example 
10 described below, which is referred to as the 'mask node' problem. 

The mask node problem is described with reference to Figure ID. Assume node A is 
transmitting to node B and node D is transmitting to node E. Because node D is transmitting, 
node C does not detect the CTS message transmitted from node B. Therefore there is the 
HI danger that if node D stops transmitting while node A is still transmitting, node C might start 

Of! 15 transmitting and disturb the reception at node B. Note that the term 'data transmission' is 
intended to represent any type of transmission including data, control, etc. and is not intended 
yj to limit the type of transmission. 

Note that in this mechanism full time carrier sense is replaced with signaling at the 
beginning of the message body only. The problem, as illustrated here, is that if a node misses 
20 the signaling for some reason, it may be unable to detect the virtual carrier signaling at a later 
time. In addition, the mechanism requires that all nodes implement the same communication 
technology in order that every node will be able to detect, decode and understand the control 
messages generated by other nodes. 
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SUMMARY OF THE INVENTION 



The present invention is a media access control^ (MAC) mechanism that utilizes 
synchronization signaling to enable nodes from /different networks having different 
technologies and protocols to coexist using the sapfe shared media. The present invention is 
5 suitable for use with a wide range of differeift types of network and technologies and is 
particularly useful in providing coexistence capabilities to powerline based data 
communication systems and wireless iAN systems. Wireless media, and especially the 
powerline media is typically chara^xerized by a large variety of propagation paths and 
conditions with the resultant hidden node and mask node situations. 
10 The media access control mechanism of the present invention provides a solution to 

the communication problems imposed by the characteristics of the powerline media, e.g., the 
hidden node and mask node problems described previously. In addition, the MAC 
mechanism enables the efficient coexistence of nodes that employ different communication 
technologies. Thus, multiple networks attached to the shared media can coexist regardless of 
15 the particular technology they use. This makes the choice of network technology for one 
network independent of the choice for another network wherein both networks share the same 
media. 

The media access control mechanism comprises assigning specific time slots for the 
transmission of a busy signal (or frame occupation signal), which functions to indicate to all 
20 nodes that hear it that the media channel is occupied. The frame occupation signaling is 
transmitted periodically at the same time during each frame. A node refrains from initiating a 
new transmission if it detects the frame occupation signal. A node begins transmission only 
after it ceases to detect a frame occupation signal. 



25 synchronization mechanism is implemented: In accordance with the mechanism, each node 
is adapted to transmit on a random basi^f a synchronization signal during a preassigned time 
slot during the frame. During times ^at a node does not transmit the synchronization signal, 
it listens to the media. A timing reference signal is derived from the synchronization signals 
received from other nodes durnafg those quiet periods. The node then adjusts its internal clock 

30 in accordance with the timing reference signal. 

The invention also provides a mechanism to converge the synchronization between 
two disparate groups of nodes, in case that a new bridge node is introduced. The bridge node, 
upon detecting more than one synchronization signal, transmits multiple synchronization 
signals that are skewed so as to cause the nodes listening to shift their average 




order to provide common timing fof the frame occupation signal, a distributed 



12407.0016 



5 



synchronization times toward a single point in time. Once convergence is achieved, the 
bridge node can begin transmitting data. 

A generic node device that incorporates the media access controller of the present 
invention is described. The device combines media coupling circuitry, transmitter circuitry, 
receiver circuitry and an application processor with the media access controller constructed in 
accordance with the present invention. 

There is therefore provided in accordance with the present invention a method of 
synchronization between a plurality of nodes connected to a media, each node including a 
clock, the method comprising the steps of listening to the media for a predetermined length of 
time while attempting to detect synchronization signals from other nodes, if synchronization 
signals are detected, deriving a timing signal from the synchronization signals, aligning the 
clock in a particular node in accordance with the timing signal, transmitting synchronization 
signals into the media on a random basis at specific points in time, maintaining 
synchronization with other nodes by listening to the media when the synchronization signal is 
not transmitted and attempting to detect synchronization signals transmitted by other nodes 
and if synchronization signals are not detected, transmitting synchronization pulses onto the 
media on a random basis at particular points in time and waiting for other nodes to join the 
network. 

There is also provided in accordance with the present invention a method of media 
capture by a node connected to a media and adapted to run a protocol, the method comprising 
the steps of determining whether the media is available, if the media is not available, waiting 
until the media is available before starting a new transmission, once the media is available, 
establishing a connection between a source node and a destination node in accordance with 
the protocol, transmitting a frame occupation signal from both the source node and the 
destination node and if the connection was successfully established, maintaining the 
connection by periodic transmission of the frame occupation signal by the source node and 
the destination node. 

In addition, there is provided in accordance with the present invention a media access 
controller for controlling access by a node to a media connected thereto comprising a 
synchronization signal generator adapted to randomly generate a synchronization signal and 
subsequently transmit the synchronization signal onto the media during a predetermined 
synchronization time slot, a synchronization mechanism adapted to achieve synchronization 
between a particular node and other nodes, the synchronization mechanism operative to 
control the generation of the synchronization signal by the synchronization signal generator, a 
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timing mechanism operative to produce a timing signal derived from a plurality of received 
synchronization signals, a frame occupation signal generator adapted to generate a frame 
occupation signal when the node obtains access to the media and a media access controller 
for coordinating access to the media, wherein access to the media is not permitted as long as 
the presence of a frame occupation signal is detected on the media. 

There is further provided in accordance with the present invention a method of 
converging disparate synchronizations from a plurality of networks, the method comprising 
the steps of listening for synchronization signals, if more than one synchronization signal is 
detected, transmitting a synchronization signal shifted in time for each group of 
synchronization signals detected, nodes in each network adjusting their synchronization 
timing in response to the shifted synchronization signals and repeating the steps of 
transmitting and adjusting until unified synchronization is achieved among the plurality of 
networks. 

There is also provided in accordance with the present invention a node connected to a 
media comprising a media coupling circuit adapted to electrically interface the node to the 
media, an application processor for executing an application program, a media access 
controller comprising a synchronization signal generator adapted to randomly generate a 
synchronization signal and subsequently transmit the synchronization signal onto the media 
during a predetermined synchronization time slot, a synchronization mechanism adapted to 
achieve synchronization between a particular node and other nodes, the synchronization 
mechanism operative to control the generation of the synchronization signal by the 
synchronization signal generator, a timing mechanism operative to produce a timing signal 
derived from a plurality of received synchronization signals, frame occupation signal 
generator adapted to generate a frame occupation signal when the node obtains access to the 
media and a media access controller for coordinating access to the media, wherein access to 
the media is not permitted as long as the presence of a frame occupation signal is detected on 
the media, a transmit circuit adapted to receive a data stream from the media access controller 
for transmission onto the media and a receive circuit adapted to output a data stream received 
over the media to the media access controller. 

There is still further provided in accordance with the present invention, in a network 
including a plurality of nodes, a method of media access control for achieving coexistence of 
disparate nodes, the method comprising the steps of allocating a synchronization time slot 
dedicated to the transmission of synchronization signals, allocating a frame occupation time 
slot dedicated to the transmission of frame occupation signals, each node inserting a 
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synchronization signal on a random basis during the synchronization time slot, each node 
deriving timing from synchronization signals received from other nodes when that node is not 
transmitting the synchronization signal, each node listening for the presence of frame 
occupation signals to determine whether the media is available and once a node detects the 
media is available, securing the media by transmitting the frame occupation signal during the 
frame occupation time slot. 
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BRIEF DESCRIPTION OF THE DRAWINGS 
The invention is herein described, by way of example only, with reference to the 

accompanying drawings, wherein: 

Figs. 1A to ID are diagrams illustrating several prior art examples of shared 

networks; 

Fig. 2 is a diagram illustrating the synchronization and frame occupation signals 
inserted into the frame stream in accordance with the present invention; 

Fig. 3 is a flow diagram illustrating the media capture method of the present 
invention; 

Fig. 4 is a flow diagram illustrating' an example embodiment of the media capture 
method of the present invention; 

Fig. 5 is a diagram illustrating the frame sequence when the synchronization signal 
comprises a plurality of tone signals each having a different frequency; 

Fig. 6 is a flow diagram illustrating the synchronization method of the present 
invention; 

Fig. 7 is a diagram illustrating a node positioned to hear two disparate networks that 
cannot hear each other; 

Fig. 8 is a diagram illustrating the synchronization signals generated by the networks 
and the shifted synchronization signal generated by node Z; 

Fig. 9 is a flow diagram illustrating the disparate synchronization convergence 
method of the present invention; ^ 

Fig. 10 is a block diagram illustrating a node device incorporating a media access 
controller constructed in accordance with the present invention; and 

Fig. 11 is a block diagram illustrating the media access controller of the present 
invention in more detail. 
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DETAILED DESCRIPTION OF THE INVENTION 



Notation Used Throughout 



The following notation is used throughout this document. 



Term 



Definition 



IEEE 
ISI 

'LAN 
MAC 
PLL 
RAM 
RF 
ROM 
RTS 



AC 
ASIC 
CSMA 
CTS 



EEROM 



Alternating Current 
Application Specific Integrated Circuit 
Carrier Sense Multiple Access 
Clear to Send 

Electrically Erasable Read Only Memory 

Institute of Electrical and Electronic Engineers 

Intersymbol Interference 

Local Area Network 

Media Access Control 

Phase Locked Loop 

Random Access Memory 

Radio Frequency 

Read Only Memory 

Request to Send 




Detailed Description of the Invention 



v The present invention is a media access control f£4AC) mechanism that enables nodes 
from different networks having different technologjjes and protocols to coexistence using the 
same shared media. The present invention is stable for use with a wide range of different 
types of network and technologies and \% particularly useful in providing coexistence 
capabilities to powerline based data communication systems and wireless LAN systems. 
Wireless media, especially the powejjfne media is typically characterized by a large variety 
of propagation paths and conditions with the resultant hidden node and mask node situations. 

The media access control mechanism of the present invention provides a solution to 
the communication problems imposed by the characteristics of the powerline media, e.g., the 
hidden node and mask node problems described previously. In addition, the MAC 
mechanism enables the efficient coexistence of nodes that employ different communication 
technologies. 

The media access control mechanism comprises assigning specific time slots for the 
transmission of a busy signal (or frame occupation signal) which functions to indicate to all 
nodes that hear it that the media channel is occupied. The frame occupation signaling is 
transmitted periodically at the same time during each frame. A node refrains from initiating a 
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new transmission if it detects the frame occupation signal. A node begins transmission only 
/t> after it ceases to detect a frame occupation signal. 



order to provide common timing for rife frame occupation signal, a distributed 
synchronization mechanism is implemented. accordance with the mechanism, each node 
5 is adapted to transmit on a random basis^a synchronization signal during a preassigned time 
slot during the frame. During times thm a node does not transmit the synchronization signal, 
it listens to the media. A timing reference signal is derived from the synchronization signals 
received from other nodes during4hose quiet periods. The node then adjusts its internal clock 
in accordance with the timingreference signal. 
10 For purposes of, this specification, the term 'network device' shall be taken to mean 

any physical device included within a network, including but not limited to, a switch, router, 
hub, exchange, bridge, workstation, terminal or any device embedded or not that is capable of 
communicating over a network. The term 'node' shall be taken to mean any network entity, 
O implemented in either hardware or software, embedded or not, which may be the endpoint of 

15 a link or call within a network. The term 'link* or 'call' shall be taken to mean any 

01 

vj communication path that is established between at least two nodes for the purpose of 

communication therebetween, 
yj A diagram illustrating an example embodiment of the synchronization and frame 

D occupation signals inserted into the frame stream in accordance with the present invention is 

20 shown in Figure 2. The invention is based on and described in the context of a common 

D frame structure, generally referenced 20. In accordance with the present invention, time is 

G 

~Z. divided into fixed length frames 22. Note that the term 'frames' or Protocol Data Unit (PDU) 

O as used herein means a fixed period of time and is not meant to refer to the term 'frames' as 

™ commonly used by the 802.3 Ethernet LAN standard. It is also not intended that the term 

25 'frames' as used herein refer to the common use of the term 'packet.' 

The term 'frame' is used herein in the generic sense and is intended to refer to the 
lowest unit of time in which the media can be occupied. 

nodes attached to the/media are synchronized to each other using the 
synchronization method of the present invention presented hereinbelow. Thus, the frame 
30 timing for all nodes is identical all frames. The frame timing, however, is limited only up 
to the accuracy of the syndjronization method. 
fHf$ /I ^Each frame 22 comprises two /pre-defined time slot locations: one for a 

synchronization signal 24 and the other/for a 'media busy' or 'frame occupation' signal. The 
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frame body 26 is th€ original data portion of the frame that would be transmitted without the 
present invention. 

/JM J* At 

IN* * • . • v mte that it is not required that the length^of the frames be equal. The frame lengths 

should, however, be regular, meaning that eapn node can determine their lengths. Practically, 
5 however, it is easier to implement the invention using frames of equal length. In addition, the 
placement of the frame occupation signal time slot is not fixed. It preferably, however, 
: precedes the body of the frame. A/single frame occupation may be sent in each frame. It is 
. J important that its position withiiVa frame be fixed and known to all nodes on the network. 

>^Note that it is not necessary to hay€ one synchronization pulse per frame. Any 
10 suitable regular pattern can be used. THe scheme described herein, however, is intended- to. 
aid in illustrating the principles of tj^e present invention. 

The synchronization signal comprises any suitable pulse that has the collision 
; ; : resistance characteristics described below. 1 It is transmitted simultaneously by all nodes, as ^ 

q explained below. The media occupation signal is also a short pulse, which has the same 

&l 15 collision resistance characteristics. It is transmitted simultaneously by one or more nodes. 

When the signal is transmitted, it indicates to all nodes that hear it that the next frame is 
occupied. 

Note that a frame, as seen by any given node, is either occupied or free. An occupied 
frame is indicated by the presence of a frame occupation signal (or media busy signal) that is 
20 transmitted by one or more nodes during the previous frame. An available frame is indicated 
by the absence of a frame occupation signal being transmitted during the previous frame. 

When a frame is. occupied, the nodes that have participated in occupying the frame > 
can transmit freely during the frame. No other node is allowed to transmit during an 
occupied frame. When a frame is free, any node is allowed to transmit in it, according to the 
25 media capture method described below. Preferably, but not necessarily, the duration of the 
frame should be set sufficiently long such that a pair of nodes, constructed using any desired 
technology, is able to exchange at least a pair of messages within a single frame. 

An illustrative example of the coexistence provided by the media access control 
method of the present invention is presented. Let nodes A and B in the examples described 
30 above in connection with Figures 1A to ID be constructed using one type of technology and 
let nodes C and D be constructed using a different type of technology. Nodes A and B then 
communicate with each other, while nodes C and D also communicate with each other while 
the media is shared such that the two links do not disturb each other. 
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In accordance with the present invention, the frame structure and the signaling and 
media busy framework associated with it can be utilized to implement an efficient media 
capture mechanism, which will now be described. A flow diagram illustrating the media 
capture method of the present invention is shown in Figure 3. The first step to be performed 
for a node that wishes to transmit is to determine whether the media the node is attached to is 
available (step 70). This is determined by listening for the presence of frame occupied 
signals. If none are detected (step 72), the media is deemed to be available. Note that a new 
transmission can only begin when the media is available. 

Alternatively, the node is adapted to wait a random number of free frames before 
starting to transmit. The method technique of waiting a random time is a weir known 
technique to reduce the probability of collision and is referred to as 'back off and as 
'collision avoidance' as described in the IEEE 802.11 standard. In accordance with the 
invention, the back off technique is incorporated into the method performed by the nodes of 
the network. 

A link is then established by first capturing the media by transmitting frame occupied 
signals at both ends of the link, i.e. source and destination nodes or transmitting and receiving 
nodes (step 74). The link is also established in accordance with the particular protocol and 
technology in use by both ends of the link exchanging technology and protocol dependent 
coordination messages to each other. 

, The typical order of operation is as follows: exchange of messages followed by 
occupation of the next frame. Optionally, the next frame may be occupied 'in advance' 
before the .nodes, know. that. -the message, exchange was successful. In this case* if -the: 
exchange of messages fails, the nodes will not occupy the frame after the first occupied 
frame. The source node has two options: (1) it can decide to send a busy signal once it has 
decided to send an RTS message, or (2) it can wait for the CTS message. The destination 
node sends a busy signal only after it has received the CTS message. Note that the terms 
'source' and 'destination' are intended to mean 'initiator' and 'responder', respectively. 
When the link is established, data can be transferred from node A to node B or from node B 
to node A. 

nee the link is successfully established (step 76), data frames can be transferred over 
the link between the source and destination npues (step 78). The link is maintained by the 
periodic transmission of a frame occupation signal by both end nodes regardless of which is 
transmitting or which in receiving (step's 0). 
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example embodiment of the media captute method of the present invention will 
now be described. A flow diagram illustrating an^example embodiment of the media capture 
method of the present invention is shown in Fjgure 4. First, it is assumed that node A wishes 
to initiate a data communication session wifti node B (step 90). Node A then waits for a free 
frame (step 91). Node A then determines, according to a predetermined mechanism, in which 
of the upcoming free frames it is endued to transmit (step 92). When the time for node A to 
transmit arrives, node A transmits in frame n a frame occupation signal and. a technology 
dependent message to node B, e^g., a Request To Send (RTS) message (step 94). Note that a 
frame occupation signal transmitted during frame n refers to frame n+l. 

Node A then waits for a reply (within the same frame in this example).. For example, 
the reply may comprise a Clear To Send (CTS) message. If the RTS message was 
successfully received by node B and node B determines that the channel "is free (step 96), 
then node B transmits during frame n a frame occupation signal and a technology dependent 
reply to node A, e.g., a CTS message (step 98). If the CTS message was successfully 
received by node A, node A then transmits during frame n+1 any technology dependent 
messages to node B (step 100). 

From that point on, nodes A and B maintain the media in the occupied state by 

periodically transmitting frame occupation signals (step 102). Note that both nodes A and B 

transmit the frame occupation signals. As long as the media is occupied, nodes A and B can 

exchange data and control (e.g., ACK) messages (step 104). Eventually, nodes A and B free 

the media at the occurrence of one of the following events: (1) a defined time limit is 

exceeded; (2) both nodes A.and B have no more data to exchange; or. (3) nodes A and B, are* 

unable to continue communicating with each other (e.g., bad propagation conditions, 

excessive noise, etc.) (step 106). Note that, preferably, both sides of the link transmit the 

busy signal, but this it not a requirement. 
& 

^The synchronization method of the present invention will now be described in more 
detail. As described previously, the media access control mechanism of the present invention 
is operative to networks using different technologies to coexist on the same shared media. 
The mechanism of capturing the media^elies on the simultaneously placement of frame 
occupation signals at certain points in time by multiple nodes. The synchronization method 
described herein provides the necessary synchronization to the nodes attached to the media to 
enable the media capture method described hereinabove. Note that this mechanism is useful 
for the synchronization of any group of distributed nodes, especially when the nodes are 
implemented using different technologies. 
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As described above, a synchronization time slot is assigned to each frame. Each node 
transmits a synchronization signal in a predefined manner. Note that one skilled in the 
network arts can construct numerous methods of transmitting the synchronization signal. An 
example method is presented hereinbelow. 

vTreferably, the control signals (or pulses)yfncluding the synchronization signal, the 
frame occupied . signal, etc. comprise wide ifand signals with collision resistant signal 
characteristics. This means that if several riodes transmit the same signal at the same time, 
the simultaneous transmissions will not be canceled by each other and that any node that can 
hear at least one of the transmitting n*Kles will be able to detect the transmitted signal. Note 
that it is not necessary to be abter to determine the source of any of the synchronization 
signals received by a node. . It is important to note that the synchronization signal used.be 
collision resistance. Using a ynde band signal is one way to achieve this. 

.V'Several* types of wide bajj#signals have the above described signal characteristics. 
Two examples include: (1) a/^equence of several consecutive short single tone pulses, each 
pulse having a differenHrequency; (2) a wide-band bi-phase sequence with relatively good 
autocorrelation jjjtfperties; and (3) several coherent single tone signals transmitted 
simultaneous 

diagram illustrating the frame sentience when the synchronization signal comprises 
a plurality of tone signals each hayyHig a different frequency is shown in Figure 5. The 
sample frame stream, generallv/^ferenced 30, comprises a frame body 32, frame occupied 
signal 34 synchronization/signal 36 followed by a second frame body 40. The 
synchronization portioiy3o is divided into mini slots of single tone pulses 38 .labeled /}, ./?,. . 
f3...fp. Each node js'adapted to transmit all frequency tones in the synchronization time slot 
in the same orde 

V A11 synchronization pulses transmitted^ the nodes are identical and transmitted at 
the same time, up to the accuracy of the synchronization process. Due to the spreading and 
ISI caused by a non ideal channel, however, they are received at any given node spread out 
over time in accordance with the foU<4wing expression 

j>(o=5>(f-T,) (i) 

*(0 = *(0*A*(0 (2) 



where 

* represents convolution; 
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y{i) = the received signal at a given node; 

Xjft) = the received signal assuming that node i was the only node to transmit; 
s(t) = an individual pulse transmitted by a node; 

hi{t) = the channel response between node / transmitter and the given node's receiver; 
r / = time difference between pulses due to synchronization inaccuracies. 
Note that each node receives an average of the plurality of distorted synchronization signals 
sent by other nodes. Better performance is achieved if the synchronization signal has good 
auto-correlation properties (i.e. the autocorrelation curves comprises a large central peak). 
Each node is operative to determine the center of the received signal (i.e. the average 
synchronization signal) and derive its timing therefrom. ' The timing signal derived is then 
used to adjust the internal clock in each node. 



s/A flow diagram illustrating the synchronization method of the present invention is 
shown "in Figure 6 .E^ch node* is adapted to maintain" its own internal free running clock. 
Upon wake-upy^ch node maintains its free running clock and derives frame timing from it 
(step 50). yAftev wake-up, a node is operative to listen to the media for a predetermined 
length^! time attempting to detect synchronization signals transmitted by other nodes (step 



If synchronization pulses are detected (step 54), the node derives a timing signal from 
the pulses (step 56) and aligns its internal clockm accordance with the timing signal, for 
example via a Phase Lock Loop (PLL) (step 58;. After the node has aligned its internal clock 
with the received synchronization pulses, ti*e node starts transmitting synchronization pulses 
randomly at the appropriate locations in- time (step 60). The pulses are transmitted randomly, 
meaning that at every frame, the node/decides on a random basis whether or not to transmit 
the synchronization pulse in that particular frame. For example, a random number generator 
in a node adapted to provide a member between zero and one. A threshold is set to decide 
whether to transmit or not. For example, the threshold can be set to 50/50 meaning the 
synchronization signal will y6e transmitted with a 50% duty cycle. Note that duty cycles 
higher or lower can also boused depending on the particular application. 

When the synchronization pulse is not transmitted, the node instead listens to the 
media and detects the synchronization pulses transmitted by other nodes. The detected pulses 
are used to derive the timing reference signal which is used to maintain the internal clock of 
the node being synchronized with the other nodes (step 62). 
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If, after wake-up, a given node does not detect any synchronization signals during the 
predetermined time (step 64), it starts transmitting synchronization pulses (step 66). These 
synchronization pulses are transmitted randomly in the same manner described above. The 
node then waits for other nodes to join the network (step 68). 
5 Note that alternatively, all nodes or a portion thereof may have access to an external 

clock. In this case, the nodes derive timing from the external clock. For example, if the 
media comprises the powerline, the zero crossings of the 50 or 60 Hz AC sine wave can be 
detected and used to derive the frame timing. In three phase systems, the issue of multiple 
phases can be solved by using a multiple of the AC frequency, i.e. 150 or 180 Hz or multiples 
10 thereof. r 

Note, however, that the external clock might be not accurate enough or not always 
detectable. Therefore, the method provides for the use of the external clock as a starting 
point of the synchronization process. The. advantage is. that the convergence is quicker in 
O event of a merging of networks As described in more detail hereinbelow. 

£3. 

0 li 15 Derivation of Timing 

N! 

yp As described above, all nodes transmit the synchronization pulse at the same time in 

ill 

ri random fashion, with an accuracy equal to that of the synchronization process. Therefore, the 

p accumulated signal received at a given node has the shape of a synchronization pulse, with 

r . some degree of delay spread due to channel ISI, propagation delay, inaccuracies, etc. The 

p 20 timing derived from the received signal is therefore an average of the timing of the individual 
~ synchronization signals of the individual nodes. 

p One method for deriving an average timing signal from the individual synchronization 

signals is to 'time average' the signal output from a matched filter which is matched to the 
synchronization pulse. For example, let 
25 t = time; 

p(t) = output of the matched filter at time t\ 
T= the frame duration (i.e. pulse repetition interval); 
f' = /modr; 

Then, the timing signal T is given by the expression below 

\t'p{t)dt 

30 t = 1 (3) 

\p(t)dt 
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It is appreciated by those skilled in the art that other methods for determining the timing 
signal may be used without departing from the scope of the present invention. 



v in some cases, a situation may arise where^ two or more groups of nodes share the 
same media but are located such that due to mddia attenuation, they cannot hear each other. 
Thus, they operate independently from eacn other. As a consequence, the synchronization 
timing of the groups are likely to be/out of sync with each other, since each operates 
asynchronously with respect to the omers. Consider a node that is established in a position 
such that it can hear members ofnrfore than one group. This situation is illustrated in Figure 7 
* for the case of two disparate gpups. - 

Group #1 110 comprises a plurality of nodes while group #2 112 also comprises a 
plurality of nodes. Groups #1 and #2 , cannot,, hear one another. Node Z wakes-up or is 
installed and turned on and is situated such that it can only hear Node A in group #1 and node 
B in group #2 thus defining a third group #3 114. 



v'Since the synchronization of groups #1 and #2 are asynchronous with each other, 
node A will hear more than one synchronization sjj*nal. In accordance with the method of the 
present invention, node Z is operative to .determine a combined average or converged 
synchronization timing that takes into account all the synchronization signals it receives. It 
then generates a synchronization sigmn skewed (or shifted) toward the converged timing that 
encompasses al the disparate groups it hears. A shifted synchronization signal is then output 
and heard by all the groups a^hown in Fig;ure 8. Gradually over time the synchronization 
timing of all the groups converge into a single timing. 

If the two synchronization signals are far away from each other and if node Z 
transmits in the middle, its signal will not be detected because of other transmissions. Only 
synchronization signals within the open slot for synchronization signals are heard. Therefore, 
node Z transmits two synchronization signals, each one corresponding to the respective 
detected signal. The pulses are slightly shifted in time so as to push the too groups together. 

^^eferring to the example above, synchronization pulse 120 represents the pulse 
generated by group #1 and heard by node 7J. Pulse 122 represents the pulse generated by 
group #2 and heard by node Z. Pulse 124/represents pulse 122 shifted towards the desired 
timing pulse 128 that combines the timnig from groups #1 and #2. Likewise, pulse 126 
represents pulse 122 shifted towards ther desired timing pulse 128. 




Synchronization Convergence Method 
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A flow diagram illustrating the disparate synchronization convergence method of the 
present invention is shown in Figure 9. At wake-up, node Z searches for synchronization 
pulses by listening to the media (step 130). If more than one synchronization pulse is 
detected (step 132) then shifted synchronization pulses are generated and transmitted, one for 
5 each distinct group heard (step 134). In the example presented herein, two synchronization 
pulses will be generated and transmitted per frame. Note that all the pulses will be heard by 
all the groups. The nodes, however,, can be adapted such that the remaining synchronization 
pulses have minimal impact on the operation and performance of each node. Each group will 
react to the pulse closest to its own synchronization timing and in response thereto, will 
10 adjust its timing accordingly, since the average synchronization timing will have changed 
(step 136). 

The common node (e.g., node Z) is operative to continue this process by generating 
- synchronization pulses further shifted toward the convergence point until unified 
p synchronization is achieved (step 138). At this time, the synchronization timing of all the 

15 groups will have been adjusted and made uniform in accordance with the timing determined 
by node Z. Node Z can then begin transmission of data and control information (step 140). 

Note that the above synchronization convergence method may take from several 
seconds to several minutes depending on the frame rate, the number of disparate groups being 
joined and the degree of disparity between the groups. 

20 Node Device Incorporating the Media Access Controller 

An example embodiment of a node device incorporating the media access controller 
of the present invention will now be described. A block diagram illustrating a node device 
incorporating a media access controller constructed in accordance with the present invention 
is shown in Figure 10. The node device, generally referenced 150, represents a node device 
25 that may operative stand alone or may be incorporated within a network device such as a 
switch or router for performing communication functions (i.e. implementing OSI stack 
protocol functions including MAC functionality). The node device comprises an application 
processor 154 with associated static memory and dynamic memory (not shown) all in 
communication with the processor. The application processor is also in communication, via a 
30 host interface 166, with a host device. The host may be adapted to communicate over one or 
more other networks. 

The node device also comprises media coupling circuitry 152 that functions to 
interface the node device to the shared media 164. Transmit circuitry 158 and receive 
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circuitry j160 communicate over the media via the media coupling circuitry. The media 
access controller (MAC) 156 functions, on one side, to provide transmit data to the transmit 
circuit and to receive data from the receive circuit. On the other side, it interfaces to the 
application processor. The MAC 156 functions to perform layer 2 (i.e. link layer) functions 
including controlling access to the media using the access and synchronization methods 
described above. 

Note that the media access control methods may be implemented in software and 
adapted to reside on a computer readable medium, such as a magnetic disk, floppy disk, Flash 
memory card, EEROM based memory, bubble memory storage, RAM storage, ROM storage, 
etc. The software may also reside, in .whole or in part, in the static or dynamic main, 
memories or in firmware within the processor of a computer system (i.e. within 
microcontroller, microcomputer internal memory). The host or other network interface 
device is capable oft transmitting and receiving a carrier wave signal which encodes the media; 
access control software. In particular, the media access control software comprises a 
sequence of instructions which, when executed by the processor, cause the computer system 
to perform the steps of any of the methods described hereinabove. 

In alternative embodiments, the present invention may be applicable to 
implementations of the methods and apparatus described above in integrated circuits, 
especially Application Specific Integrated Circuits (ASICs) or chip sets, wireless modem 
implementations, powerline modem implementations, switching system products and 
transmission system products. Note that a combination of software and hardware can also be 
implemented, the former performing the complex operations and the latter performing the 
time critical operations. 

A block diagram illustrating the media access controller of the present invention in 
more detail is shown in Figure 11. The media access controller 156 comprises a 
transmit/receive interface 170 which functions to interface the MAC to the transmit and 
receive circuits. The transmit/receive control 172 functions to coordinate the transmission of 
data from the application processor to the media via the Tx/Rx interface and transmit circuit 
and to coordinate the reception of data from the receive circuit via the Tx/Rx interface to the 
application processor. 

The media capture controller 176 functions as the central coordinator among the 
various functional blocks in the MAC including the Tx/Rx control 172. It is adapted to 
perform the media capture methods described hereinabove. The frame occupation signal 
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generator 174, under control from the media capture controller 176, functions to generate the 
frame occupation signal at the appropriate time in the frame cycle. . 

The synchronization module 178, under the control of the media capture controller 
176, functions to determine the timing signal used by the media capture controller to properly 
time the generation of frame occupation signals when the node is transmitting. The 
synchronization pulse generator 182 functions to generate a synchronization pulse in 
accordance with the synchronization method described above. The timing derivation module 
180 functions to extract the timing signal from the synchronization pulses that are received 
during synchronization time slots where the node does not transmit the synchronization pulse. 

Note that the media access methods are suitable to be implemented in hardware such 
as on an ASIC or other logic device, processor, etc. It is appreciated that one skilled in 1 
circuit design arts can adapt the methods of the present invention for implementation in an 
ASIC. In this; case, the resulting hardware>logic is adapted to perform the methods described', 
hereinabove. 

It is intended that the appended claims cover all such features and advantages of the 
invention that fall within the spirit and scope of the present invention. As numerous 
modifications and changes will readily occur to those skilled in the art, it is intended that the 
invention not be limited to the limited number of embodiments described herein. 
Accordingly, it will be appreciated that all suitable variations, modifications and equivalents 
may be resorted to, falling within the spirit and scope of the present invention. 
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